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A METRIC THEOREM OF KHINCHIN 
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Abstract. A landmark theorem in the metric theory of continued frac- 
tions begins this way: Select a non-negative real function / defined on 
the positive integers and a real number x, and form the partial sums Sn 
of / evaluated at the partial quotients a\ , . . . , a n in the continued frac- 
tion expansion for x. Does the sequence {s n /n} have a limit asn-> oo? 
In 1935 A. Y. Khinchin proved that the answer is yes for almost every x, 
provided that the function / does not grow too quickly. In this paper we 
are going to explore a natural reformulation of this problem in which the 
function / is defined on the rationals and the partial sums in question 
are over the intermediate convergents to x with denominators less than 
a prescribed amount. By using some of Khinchin's ideas together with 
more modern results we are able to provide a quantitative asymptotic 
theorem analogous to the classical one mentioned above. 



1. Definitions and Statement of Results 

For each real number x we denote the simple continued fraction expansion 
of x by 



a H = [a ;ax,a 2 , ■ 

Oi 



0,2 H 

where oq € Z and a n s N for each n > 1 . The integers a n , n > are the 
partial quotients in the continued fraction expansion of x. If a; is irrational 
then this expansion is unique. If x € Q \ Z then there are only finitely many 
nonzero partial quotients in its continued fraction expansion, and we ensure 
that the expansion is unique by requiring that the last nonzero partial quotient 
be greater than one. Finally if a; € R/Z then we ensure that its continued 
fraction expansion is unique by requiring that a$ = 0. 

In 1935 A. Y. Khinchin published a proof of the following result [B], [51 
Theorem 351 . 
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Khinchin's Theorem. Suppose that f(r) is a non-negative function of a 
natural argument r and suppose that there exist positive constants C and S 
such that 

f(r)<Cr^- 5 (r=l,2,...). 
Then, for all numbers in the interval (0, 1), with the exception of a set of 
measure zero, 



lim -E/M=E/M- 



+oo n ^— ' ^— ' log 2 

fe=l r=l 6 

In this paper we wish to formulate a natural variant of this result, which 
we present as Theorem Q] below. Our variant can be seen as a refinement 
of Khinchin's Theorem and it also raises several interesting and apparently 
difficult open questions, one of which we discuss at the end of this section. 

To this end we introduce for i£l and n > the nth principal convergent 
to x 

Pn r , 
— = [a Q ; ai .. . a n \, 

On 

which we will always assume is written in lowest terms. For n = —2,-1 we 
also define p_2 = <?-i = 1 and p_i = g_2 = 0. For n > 1 we define the subset 
E n = E n {x) ofQby 

p f mpn-x +p n -2 1 „ 

E n = < ■ : m = 1, 2, . . . , a, 

I mq n -i + q n - 2 

= {[a ;ai,a 2 , . . . ,a„_i,m] : m = 1, 2, . . . , a„} . 

Each set E n contains a n distinct fractions, including the principal convergent 
Pn/qn- The remaining fractions (if any) indexed by m = 1, 2, . . . , a n — 1 are 
the intermediate convergents to x. We denote the union of the sets E n {x), n — 
1,2,..., by £ = £{x). Finally if (3 = a/q G Q and (a, q) = 1 then we define 
the height of (3 as h{(3) = \q\. Our main result is 

Theorem 1. Let g be a non-negative arithmetical function which satisfies 
g(m) = 0(m _ ( 1 / 2+7 ^) for some 7 > 0. For each [3 G Q let f3 = [a®; a\, . . . , cll] 
and define c{[3) = g{ai,). Then for any e > and for almost all x 6 K we 
have as Q — > 00 i/iai 

E ^) = ^fEffM lo g( 1 + ^)) logQ 

G£(s) \m=l V 7 / 



+ O e ((logQ) 1 -^ 2 (loglogQ) 5 / 8+e 



Since the intermediate convergents to a real number interpolate its partial 
quotients, the function g that we are using here can be thought of as an 
average value of the function / which appears in Khinchin's Theorem. Also 



INTERMEDIATE CONVERGENTS AND A METRIC THEOREM OF KHINCHIN 3 



the number of terms in our sum is limited not by a fixed quantity n, as in 
Khinchin's, but rather by the number of intermediate convergents to each 
point x which have small height. 

At this point we make a few remarks. First of all we are actually going to 
prove something more general than Theorem[T] namely Theorem[3]below, and 
then deduce the former as a special case. Secondly since there is obviously 
room for more flexibility in the constants c(/3) than we are allowing in our 
theorems, we are going to set the problem up with this in mind before we 
specialize to the case at hand. Finally approximation of real numbers by 
rationals is essentially unique modulo the integers. For this reason (and also 
to be in sympathy with the notation used in (4j) from now on we prefer to 
formulate everything with respect to R/Z and Q/Z instead of with respect to 
R and Q. 

Now let us proceed to develop in more detail the results which are contained 
in this paper. For each Q G N define the Farey fractions of order Q by 



and let T denote the set of Farey fractions of all orders. For each (3 £ T with 
h{(3) > 2 there exist unique elements f3' and j3" in T with the property that 
j3' < j3 < 0" are consecutive in the Farey fractions of order h(j3). Thus for 
each P £ T with h(P) > 2 we may define a function \p '■ R/Z — > R by 



For f3 = we define the function xp '■ R/Z — > R by xp( x ) = 1- In [4j Theorem 
5] it is shown that if x £ (R/Z) \ Q and j3 £ T then 



In other words X/3 is the indicator function of the event that an irrational point 
x has (3 as one of its intermediate or principal convergents. Now given any 
sequence of real constants {c(/3)} / 3 G ^- and any positive integer Q it is natural 
for our purposes to consider the function Mq : R/Z — > R defined by 



Fq = W<7 e Q/Z :l<q<Q, gcd(a, q) = 1}, 




, and 



(1) 




1 if P 6 E n (x) for some n, and 
otherwise. 



(2) 




By (fT]) it is apparent that for irrational x £ R/Z, 



(3) 




H0)<Q 



4 



ALAN K. HAYNES 



For example if we set c(/3) — 1 for all (3 then we have for irrational x that 

Mq{x) = #{/? G J-q : (3 G S n (as) for some n}. 

It is tempting to try to obtain an almost everywhere asymptotic formula for 
Mq(x) with this choice of constants, but we will see that in its simplest form 
this goal is unattainable. 

To make this statement more precise, for each point and for each 

positive integer Q we define the integer N(Q,x) by 

N(Q,x) = min{n > : Q < q n + q n -i}- 

We also let a(Q,x) be the unique integer with the property that 

a(Q, x)q N (Q. x )-i + qN(Q,x)-2 <Q< {a{Q, x) + l)qN(Q,x)-i + 1n(q.x)-2- 

Note that by the definition of N(Q,x) we have that 1 < a(Q,x) < o,n(q.x)- 
Furthermore in this notation we can rewrite equation ^ as 

N(Q,x) 

(4) M Q (x)= J2 E c ^)' 

n=l l3eE n (x) 
h({3)<Q 

In Section [2] we will show how well known results about continued fractions 
can be used to prove the following result. 

Theorem 2. For any e > and for almost every x G M/Z we have as Q — > oo 
that 

N(Q,x) = ^^\ og Q + O e ((logQ) 1 /2 ( i og i ogQ )3/2 + ^ 

Consequently for almost every x G R/Z the number of intermediate conver- 
gents to x with height less than or equal to Q is asymptotic as Q — » oo to 

(5) ^logQ(loglogQ) (l + o(l)) +O(M (Q,x)), 
where M (Q, x) — max{ai(cc), 02{x), . . . , a^_i(x), a(Q, x)}. 

Note that for almost every x G R/Z the quantity Mq(Q,x) is infinitely 
often larger than f(N(Q,x)) for any function / which satisfies 

oo 
n=l 

Thus the quantity ([5]) is heavily influenced by large partial quotients. It is 
also interesting to compare this estimate with the expected value for Mq(x). 
We leave it to the reader to verify that for (3 = a/q G q > 2 we have that 
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It should be understood that here and throughout the paper we are using 
Lebesgue measure on K/Z. Using ((6]) we find (see [U Lemma 6]) that for 
q > 2 



(7) E 



where cq is Euler's constant, and the sum on the right of ([7]) is over prime 
numbers p that divide q. From this it is not difficult to deduce that the 
expected value for the number of intermediate convergents to a real number 
which have height < Q is 

4(logQ) 2 + 0(logQ(loglogQ)). 

Thus Theorem [2] tells us that the almost everywhere asymptotic behavior 
of this quantity is significantly smaller than what one would expect. The 
interested reader can compare these observations with the discrete version of 
this problem which is treated in [8] and in the last chapter of [5]. 

Theorem [5] also plays a role in our proof of Theorem [TJ which we will 
attend to in Section [3] There we will demonstrate how the weak dependence 
of partial quotients can be used to prove the following more general theorem, 
from which Theorem [1] will be deduced. 

Theorem 3. Let 5, e > 0, let f(n) = [n^ogn) 1 / 2 ^ \, and let g : N ->• K be 
any non-negative arithmetical function which satisfies 

g(m) 



(8) 



(9) 



rn 



lim sup 



E 

rn— 1 

e4 ( £x +1) %h 



< oo and 



< oo. 



WO 2 ) i \ 

For each j3 S T let (3 — [a ; a\, . . . , a^] and define c{[3) 
almost every i £ I/Z we have as Q — > oo that 



g(a L ). Then for 



(10) 



(11) 



12 ( f(N) 
Mq(x) =— ff( m )l°g 

\m=2 



(12) 

where f(N) = f(N(Q,x)) 




(log logQ) 



l/2^ 
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Finally we mention here an open problem, also discussed in [4] , which has 
been a motivation for much of this research. Suppose that Q is a collection 
of positive integers with the property that 

(13) ^ - 2 = +oo. 

qeQ q 

Does it follow that almost every x 6 R/Z has infinitely many intermediate 
convergents (3 with h(f3) £ Ql In other words, does it follow from (|13[) that 



(14) ^ X/3 (:r) = +oo 

h(ft)<HQ 

for almost every a; € R/Z? Condition (fT3")) is easily seen to be necessary in 
order for (fl4"|) to hold (see the paragraph preceding [4, Conjecture 1]), but 
sufficiency seems much more difficult to establish. The analogous conjecture 
regarding the principal convergents to almost all real numbers is a nontrivial 
theorem of Erdos [2|. The problem that we are proposing here appears to 
share some characteristics with the unknown cases of the Duffin-Schaeffer 
Conjecture, a survey of which can be found in [3]. 

2. Proof of Theorem [2] 

We will use the following theorem, which was proved in its asymptotic form 
by both Khinchin and Levy in the 1930's. 

The Khinchin-Levy Theorem. For any e > and for almost every x £ 
R/Z we have as n — > oo that 

(15) logg n = y^^n + Oe (nV^logn) 3 /^) . 

The constant 7r 2 /12 log 2 is the Khinchin-Levy constant, and will heretofore 
be referred to as jkl- The ingredients of the proof of this result can be found 
in Chapter V of [7j although we should point out that there is a typo which 
persists in the statements of several theorems in that chapter, including the 
Khinchin-Levy Theorem. The error term that we are reporting here can be 
obtained by combining the proof of pj Theorem V.9.1] with [3l Lemma 1.5]. 

By combining the Khinchin-Levy Theorem with a couple other ingredients 
we are led to the following proof of Theorem [5] 

Proof of Theorem [H For any positive integer Q and for any irrational x £ 
we have that 

QN(Q,x) + (lN{Q,x)-l, 

which implies that 

)-l < Q < (aN(Q.x) + 1)qjv(q ,x) — 1 "T" QN (Q,x)— 2- 
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Taking the logarithm then yields 

logOjv(Q,x)-i) < logQ < log(gjv-(Q, x )_i) + log(ajv(Q ia .) + 1) + log 2. 

Now we use the fact that the set 

{x £ R/Z : a n > n 2 for infinitely many n} 

has measure zero Theorem V.2.2]. This means that for almost every x G 
K/Zwe have 

logQ = loggjv(Q )X )_i + 0(\ogN(Q,x)). 

Since N(Q,x) = O(logQ) almost everywhere, the proof of the first part of 
Theorem [2] now follows from the Khinchin-Levy Theorem. 

The second part of Theorem [2] follows from the first part together with a 
result of H. Diamond and J. Vaaler, (TJ Corollary 1], which states that for 
almost every i £ R/Z we have as n — * oo that 

) a k (x) — — ■ — — ralogra + GM max a k {x) 



Setting n = N(Q,x) — 1 and incorporating the extra term a(Q,x) into the 
error, we obtain exactly what is reported in the theorem. □ 



3. Proofs of Theorems [U and El 

In this section we will use several classical results from the metric theory of 
continued fractions. The most fundamental are the following two theorems. 
The first gives the probability density for the partial quotients in the contin- 
ued fraction expansion of numbers in M./Z, and the second establishes that 
the partial quotients in the continued fraction expansions of almost all real 
numbers are weakly dependent. For both theorems we refer the reader to [?]• 

Theorem 4. 7, Equation V.5.2] Let n and k be positive integers and let ji 
be Lebesgue measure. Then there is a universal constant < q < 1 for which 

M ^ w .*,_£^( i i SI i- +W ))*. 

Theorem 5. 7, Theorem V.7.1] Let n, k, r, and s be positive integers and let 
H denote Lebesgue measure on R/Z. Then 

H{a n (x) = r and a n +k(x) = s} 

= fi{a n (x) = r} ■ pi{a n+k (x) = s} ■ (1 + 0(q k )), 

where < q < 1. 
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Now we discuss some of the key elements which will be needed for the proof 
of Theorem [3] For each pair of positive integers to and n we define a function 
/ m ,„ : R/Z -> R by 



It is clear from Theorem [4] that 



1 if a n {x) > to, 
else. 



16 = S " J +0 «- 

log 2 \ TO 

from which it follows that 



~ n 

(17) / E /»».< ^ 

JR/Z 



log 2 \ TO 



Using the weak dependence of partial quotients we prove the following variance 
estimate. 

Lemma 1. Let to, ni, and n-i he positive integers with n\ < n-i- Then we 
have that 



I " 2 _ \ r "2 
Var Y] f mA < / Y] f m ,i dp, 



and the implied constant is independent ofm,m and ni- 
Proof. Applying Theorem [5] we have for i,j > 1 that 

„ oo oo 

/ fm,ifm,i+j dfx = y~] y~] ^{ai(x) = k and a l+j (x) = £} 

k=ml=m 
OO oo 

= E E = fc } • cKiW = n • (i + ow)) 

k—m £—Tn 

(18) = / f m ,i dfi [ f m , i+j dp-(l + 0(g J )) . 

JR/Z JM/Z 

Then for the variances we have that 

/ ™2 \ 



Var I Y fm,% 

\i=n 1 J 

= E / fm,i d V - / fm,i dfl 
■ \ JR/Z \ JR/Z 
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ri2-lri2— i / „ n r. \ 

+ 2 2, y. / fm,i.fm,i+j d[l — f m ,i (i/i / fm,i+j d[i 

i=n± j =1 \Jr/z Jr/z JR/Z j 

~ ri2 ri2—lri2 —i ~ ~ 

(19) < / y~] f m<i y2 y~] q 3 f m ,i ^ / /m,»+3 dn, 

JR/Z „■ , .-, JR/Z JR/Z 



i—n\ i—n\ j—1 

where we have used (fT8l) and the facts that 



fm,i( x ) = fm,i( x ) and / fm,i dfj, < I. 

JR/Z 

Now for the sum on j in (|19p we use (fl6|) to deduce that 



g 9 jl/z /m ™ = g ( log 2 + ° 



and hence that 

"2 



/ "2 \ /> ft 2 '^2 / /> 

Var V / m>j J < / V / m ,i + V / 
r " 2 . 

< / V" /m,i cfyi. 
JR/Z „■ 



fm,i d^L 1 



i-ni 

Finally note that all of the implied constants depend at most upon the uni- 
versal quantity q. □ 

The reader who is familiar with this subject will have already deduced 
that Lemma [T] can be used to prove an almost everywhere convergence result. 
Indeed the following lemma now follows immediately from [3J Lemma 1.5]. 

Lemma 2. Let m be a positive integer. For any e > and for almost every 
x G R/Z we have as n — > oo that 

It is tempting to try to conclude that the implied constant in Lemma [2] 
should depend only on e. If this were true we could then form sums over m 
and find a more direct route to prove Theorem[3] However care must be taken 
in passing from the L 2 -estimate to the almost everywhere estimate. The proof 
of the almost everywhere estimate recorded here requires an application of the 
convergence part of the Borel-Cantelli lemma. In applying this lemma the 
-L 2 -estimates are used together with Chebyshev's inequality to conclude that 
certain events can not happen infinitely often almost everywhere. However 
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this is not a quantitative statement and in the end it forces the error term in 
our almost everywhere estimate to depend heavily on the functions involved. 
This observation is the justification for our choice of proof, for which we will 
need the following more technical lemmas. 

Lemma 3. Suppose that g : N — ► R is a non-negative function and that 
Mi, M%, fix, °- n d n<2 are positive integers with Mi < Mi and ni < n%. Then 

/ M 2 n 2 \ / M 2 \ . M 2 n 2 

Var Y ffH f™-* ) ^ ( H g( - m ^ ) / g( - m " > Y 

\m=M-L i=m ) Vm=Mi / ^ R / Z m=M x i=m 

and the implied constant is independent of M, ni , and ni . 

Lemma 4. Suppose that g, Mi, Mi,ni, and ni are as in Lemma\^ Write 

Mi n 2 

Yi = ^ g(m) Y /"».*> and 

m—l z=m-t-l 
M 2 n 2 

m=M 1 + l 1=1 

T/ien /or i/ie covariance of Yi and Yi we have that 



Cov(Yi,y 2 ) < 



M 2 \ 

V 3(771) / Fi dpi, 
=Ml +i / Jr / z 



and £/ie implied constant is independent of Mi, Mi, m, and ni. 

The proofs of these lemmas use the same ideas as the proof of Lemma [1] 
and they therefore rely essentially on Theorem [5j 

Proof of Lemma First note that the argument used to show (fT8|) also shows 
that for any positive integers mi , mi , and i and for any non-zero integer 
j > 1 — i we have that 



fm\,if'mz,i+j d\l I fmi,i d[l I f m2 _i+j dfl 
1% Jr/Z Jr/Z 

/ /mi,i dfl / f m2 ,i+j d[l. 
Jr/Z il/Z 

As before if we sum over j we see that 

(20) 2_j \ fm 1 ,ifm 2 .i+j dfl — / fmi,i dfi / fm 2 ,i+j dfl 

\Jr/z Jr/z Jr/z , 



j — l — i 
frO 



< / /mi,i 4* / /ms,i <^M- 
JR/Z JR 
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Using this fact we have that 

CM 2 n 2 \ 

m=M\ i—ri\ / 

M 2 n 2 n 2 — i 



Y] g(mi)g(m 2 ) V V / f mi ,ifm 2 ,i+j dfj 

/„»„ * / u M 



M 2 I / n 2 „ „ \ 

= 5( m lM m 2) [ O V] / /mi,i dfj / / m2ji dti 

mx.m^M! V \i= ni J ®/Z JM./Z J 

+ Y. ( / /rai,i/mj,< dfj,- f mui dfj / / m3) i d/X 

»=n \"' R / Z ^ R / z -^ R / z / / 

Now since 

/ frn 1 ,ifm 2 ,i dfj = / /max{mi .m 2 } ,i and 
JR/Z il/Z 

fmi,i dfJ I fm 2 ,i dfi / fmax{mi,m 2 



we have that 



/ M 2 n 2 

Var I ^ g(m) ^ fm,i 

\ rri— Mi i—ri\ 
M 2 



< X] 5( m l)ff( TO 2) ^ / /max{ mi ,m 2 
mi,m 2 =Mi i=ni R / Z 

M 2 ri 2 „ 

< g{mi)g{m 2 ) ^ / /mi,i d fi 

(M 2 \ - M 2 n 2 

m=M 1 ) •' R / Z m=M 1 t=m 



Proof of Lemma\4\ Using ([20]) we find that Cov(Yi, Y2) equals 

Mi M 2 n 2 n 2 —i / . 

m 1 =2m 2 =M 1 + l i=m+lj=l—i \/ R / z 



12 ALAN K. HAYNES 



Ml M 2 



fm±,i d{A / fm2-i+j 

£ £ 9(m 1 )g(m 2 ) O V / f mi>i d^i / / m2>i dpi 
.. _■> V \i=n 1 +i- /ffi / z • /r / z / 

/ ^ I / fm\:ifm,2.i / fmi.i d[l / /m 2 ,2 

i=ni + l V^R/Z JR/Z JK/Z y 

Mj A/ 2 n 2 „ 

< X! £ 9(mi)g(m 2 ) £ / Lx{mi,mj},t rf M 



mi— 2 m2— Af i + l i— ni + 1 

Mi M 2 n 2 



< £ £ 9(mi)g(m 2 ) £ / d ^ 

mi=2m 2 =Mi + l i=m + l ^ K / Z 

/ M 2 \ . Mi n 2 

51 #( m ) / £ ^ ( w ) £ -^w 

\m=M 1 + l /"'R/ Z m=l i=m+l 



□ 



Now we use Lemmas [3] and [4] to prove a crucial almost everywhere result. 
Suppose that / : N — > N and g : N — > R are non-negative and that / is 
increasing. For each positive integer n define X n j : R/Z — > R by 

/(«) 

X n,f{ x ) = £ 9(m)Y,fm,n( x )' 
m=2 z=l 

Also define G/ : N -» R by 

//((«+i) 2 ) \ //(" 2 ) 
G/(n) - £ ff (m) X! -9( m ) 

\ m— 1 / \ m= 1 

We have the following result. 

Lemma 5. Let f,g,X n j, and Gf be defined as above and let e > 0. Assume 
that 



oc 



(21) J2 — <oo and 



(22) £ 



?i(logn) 



m 

m— 1 



l+2e 



< CO. 
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Then for almost every we have as n — ► oo that 

n / 1 \ 



log 2 

b m=2 



'fin) X ^ 



+ OA $>(m) n^logn) 1 /* 



i m— 1 

Proof. To simplify equations let us write J n for X n t and E(X n ) for the 
expected value of X„ on R/Z. For each positive integer i let n, = i 2 , and for 
each n let 

//(») \ 1/2 
e(n) = X! $M £pQ 3/4 (log£(X n )) 1/2+e . 
\m=l / 

By Chebyshev's inequality together with Lemma [3] we have that 

(Ei ( :\ } .9M) £(x„j 



Li{\X ni -E{X ni )\ > e{m)} « 



1 



1 



< i(]ogi)i+a«- 

Thus by the Borel-Cantelli lemma for almost every x € R/Z there are only 
finitely many i for which 

xed^W-B^)^)! >e(m)}. 

For the gaps notice that for positive integers n 2 > n\ we have 

/(™l) 112 /(™2) n 2 

X„ 2 - X ni = ^ 9( m ) ^2 fm,i + ff ( TO ) X! f™'* 

m=2 i=m + l m=f(n 1 ) + l i=l 

= Si + S2, 

so that by Lemmas [3] and [4] we obtain 

Var(X„ 2 - X ni ) = Var(5i) + 2 Cov(£i, 5 2 ) + Var(S 2 ) 
/ //(ni) 

= o E ] ^(^i) 

( / /(na) 

+ £ s(m))£(5i) 

y ym=/(rn) + l 
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/ / /(n 2 ) \ 

+ ]T 9(m)]E(S 2 ) 

\ \m=/(ni)+X / 

//(«2) \ 

« £ fl (m) £(X„ 2 -X ni ). 

\ m=2 / 



Now we have that 



(23) ii i max \(X n - X Hi ) - E(X n - X Hi )\ > efa) 



H-i 



< ^ M {|(X„-X„,)-S(X„-X„,)| >e(nO} 

(ES»H)^-i Bi ) 



n— rii +1 



E 



e ( n i) 2 

n— n^ + 1 v 7 

< C (i\ V" - X ni ) 

" j „ = t- +1 i?(X„ s )3/2 (logjB(Xrii)) l +2e - 

Now using (fT7|) together with hypothesis (|2Tj) we find that 

/(« 



71 = 2 ^ ' 

f>(m)log(l + ~) (1 + (1)). 



log 2 

to m=2 



which gives us 



23])«G / (i) £ 



n=n 4 +l »V (log n 4 ) 



G/(z)(n t+ i - n,) 2 
n^ /2 (log ni) 1+2e 



i(logi) 1+2e ' 
In view of hypothesis ([22]) we now have that 



i=l k 



max | (X„ - X„, ) - £(I n - X„J| > e(n. ( ) } < oo 

<n<n i+1 



which together with another application of Borel-Cantelli finishes the proof. 

□ 
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Next we proceed to the proof of Theorem [3l In our proof we will use the 
fact that the partial quotients a n of almost every i 6 1/Z are only finitely 
often greater than n(\ogn) 1+s . However to obtain the error term we have 
reported we will need to use the following refinement of this fact, which was 
noticed and proved in [Tj . 

Lemma 6. [U Lemma 2] Let 5 > and for M e N set M' = M(log M) 1 / 2+<5 . 
For almost all x G R/Z there exist at most finitely many positive integers M 
for which the inequalities 

a m > M', a n > M' 
hold for two distinct indices m,n < M. 

Proof of Theorem For much of the proof allow us to simplify the equations 
involved by suppressing the dependence of N(Q,x) upon Q and x. 
From equation we have for irrational x that 

N-l 



m qW = E E <v + E 



(24) = ^ 



n=l ft£E n p€E N 
h(f3)<Q 

N-l a„ , \ a(Q,x) 

\ - \ - / mp n ^ 1 + p n - 2 \ \ -< / mp N ^i + pjv_ 2 



/ C i i i / 

^— ' V TO 9n-i+9™-2/ i \mq N -i + q N - 2 

n— 1 m— 1 v ' m—1 v 

Now for irrational x and for positive integers n and 1 < to < a n there are two 
possibilities for the continued fraction expansion of the fraction 

_ mp„_i +p ra -2 

If to > 2 then the unique continued fraction expansion of /?, as defined in the 
introduction, is given by 

(3 = [ao; oi, . . . , a„_i, m], 

while if to = 1 we have 

/3 = [a ;ai, . . .,a n -i + 1]. 

With these facts, equation (|24p . and the definition of the constants c(/3) we 
have for irrational x that 

N / a n \ ajy 

^QW=E 5K-i + 1)+^9H J- E ^( m ) 

n=l \ m=2 / ro=a(Q,x)+l 

jV-la„+l 

= 5(1) + E E 5 ( m ) + E 5 ( m )- 

n=l m— 2 rn — 2 
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For fixed Q and x let 

a n {x) + 1 if 1 < n < N(Q, x), and 
a(Q, x) if n = N(Q, x), 



a' n (x) 
and define 



M\{Q,x)= max a' n (x). 

l<n<N(Q,x) 



Then let n\ = ni(Q,x) be an integer in {f , . . . , N} with a' ni (x) — M% and 
define 

Mo(Q,x) = max a„(a;). 

l<n<JV(Q,a) 

Now for a fixed a; G R/Z if Mi = a(Q, x) then we have that 

M 2 JV-1 Ah 

M Q {x) = , 9 (f) + ^ fl (m) ^ / m , n (a;) + ^ <?(m), 

m— 1 n— 2 m— 1 

otherwise we have that 

Mi AT-1 

M Q (x)= ff (l)+^. 9 (m)^/ m ,„(x)+ ^ g(m). 

m— 1 n— 2 m— 1 

In either case it is clear that 

(M 2 JV-1 \ Mi 

E 9(m) Y, /*».»(*) < 5(1) + E 
m— 1 n— 2 / m— 1 

Now letting 

M 2 iV-1 

Sq( x ) = Y 9 ( m ) E 

m— 1 n— 2 

we may apply Lemma [6] to see that for almost every x 6 R/Z we can choose 
Qo large enough that whenever Q > Qo we have 

N(lo g N)^ 2+s N-l 
m — 2 n—1 

In other words with f(N) = LN(logiV) 1/2+,5 J we have that 

lim (Sq(x)-X nj (x))=Q 

Q— >oo 

almost everywhere. Now by applying Lemmas [2] and for any e > and for 
almost every i £ R/2 we have as Q — > oo that 



lo S 2 m=2 



EffMiog(i + i) 
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a 



'f(N) 



1/2 



£>(m) ^V(Q,a;) 3 / 4 (logiV(Q,x)) 1 



/2+e 



, m— 1 



iH^ 5(TO )log(l + i)jlogQ 
+ O e ((logQ) 1 / 2 (loglogQ) 3 / 2 + 

/ / fl ,n \ 1/2 



]T 5 (m) (logQ^loglogQ) 1 /^ 

12 ( 1(N) ( \\\ 

-A l°g(l + -J llogQ 



1/2 



E^M (logQ^loglogQ) 1 /^ 



V 



/ 
\ 

c 

) 



Finally to establish an upper bound for the sums on the right hand side of 
(p?5)) we appeal to the fact that for any <5 > the set 

{a; 6 K/Z : a n (x) > n(logn) 1+s for infinitely many n} 

is a set of measure zero (see Theorem V.2.2]). Thus 

Mi Af(logAf) 1+<5 

E 9(™) < E 5 ( m ) 



m— 1 



almost everywhere as Q — > oo. 

Finally we come to the proof of our main result. 



□ 



Proof of Theorem QJ The function g obviously satisfies ((5|) , so we will begin 
by checking that it satisfies ©. Note that 



and also that 

/((n+i) 2 ) 



/((«+i) 2 ) 



E #m « E 



= i 



i 



m=/(n 2 ) + l 



1/2+7 



m— /(n 2 ) + l 
«/((n+l) 2 ) 1 /2-7_ /(n 2 ) l/2- 7 
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« 2 ( 1 +^ 1 /2-7) f(n + l^-^ilogin + l))(l/2+5)(l/2-7) 

« (logn)^ 5 ^ 2 -^ ((n + l) 1 " 2 ^ - n 1 " 2 ^) 
= (logn)( 1 / 2 +^ 1 / 2 -'') (n 1 - 2 -'^ + l/n) 1 - 2 -' - n 1 "**) 
(\ogn)^ 1 / 2+5 ^ 1 / 2 ^ 

where the last inequality comes from the binomial theorem. Thus it is clear 
that 

Iim ^ m=1 9 -^i = 1 

and the conclusion of Theorem [5] may be applied. The error terms ([lip and 
p^|) can be estimated by 



S(N) 

J2 9( m ) « /W 1/2 ~ 7 « (logQ^/^OoglogQ^ 1 / 2 ^ 1 / 2 -^, and 

m— 1 
7V(log N) 1+s 

£ fl(m) « /(AO 172 " 7 « (logQ) 1 / 2 -^(loglogQ)( 1 + 5 KV2-7) ; 

and the sum in (110[) may be extended to infinity, introducing an error of at 
most a constant times 

I f] g(m)log(l + ^\ JlogQ</(iV)-( 1 / 2 +^logQ 

«(logQ) 1 / 2 ^(loglogQ)( 1 / 2 + 5 )(- 1 / 2 -^. 

Since any value of 5 > is allowed we may choose 8 — 7 to achieve the bounds 
in the statement of the theorem. □ 
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